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POINT-TO-MULTIPOINT NETWORK INTERFACE 

Inventors: Ajay Chandra V. Gummalla 
John O. Limb 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[OOOIJ The present invention is directed to data networks. More particularly, the 

present invention is directed to an interface and method for transferring data over 
a data network, such as an access network. 

Background 

[0002] The term "access network," as used herein, refers to a data network that 

connects a service provider to multiple end users, such as individuals, businesses 
and other organizations, for the delivery of voice, video and data services. Within 
an access network, the transfer of data from a service provider to the end users may 
be generally described as "downstream" communication and, conversely, the 
transfer of data from the end users to the service provider may be generally 
described as "upstream" communication. In conventional access networks, the 
service provider typically also provides end users with a portal to one or more 
other data networks, such as a wide area network or metropolitan area network. 
[0003] Various technologies have been used to deliver data over access networks. 

For example, the two technologies most commonly used today rely on physical 
- , " linksthathaveexistedformany decades. The oldest medium is twisted pair, which 
includes the standard copper wire that connects most homes to a local telephone 
company. Sophisticated technology has been used to deliver data over long twisted 
pair loops at speeds of 1 Mbps (megabit per second) and over shorter lengths at 
rates up to tens of Mbps. The other commonly-used medium is coaxial cable, upon 
which data is transferred using specially-designed cable modems. This technique 
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permits data rates up to approximately 100 Mbps. However, because of the 
broadcast nature of cable modem networks, this capacity must be shared between 
a number of active users. For example, as many as 50 or more users may be 
required to share this bandwidth in a cable modem system. 

Extending these two traditional methods to permit higher data rates would 
require considerable effort. Thus, if higher data rates are desired, other 
technologies must be explored. A technique that is now being widely considered 
is to implement an access network using Ethernet technology. Because Ethernet 
technology has been extensively developed for use in enterprise networks such as 
Local Area Networks (LANs), Ethernet systems and chipsets now comprise the 
most inexpensive Unk layer technology available. Moreover, it has been observed 
that Ethernet technology may be advantageously used in access networks that 
include fiberoptic cable to provide higher transmission rates over longer distances . 

One possible architecture for an Ethernet-based access network involves 
providing multiple point-to-point connections through the installation of a 
dedicated fiber optic cable between the service provider facility and each end user 
location. Such an architecture provides a number of advantages. For example, 
because a network of dedicated fiber optic cables may consist entirely of passive 
elements, very little network maintenance is required. This is in contrast to other 
types of access networks, such as a hybrid-fiber coaxial (HFC) network, which 
includes many active elements (such as filters and amplifiers) that must be 
periodically tested and adjusted to maintain system performance. Furthermore, in 
a network of dedicated fiber optic cables, system upgrades may be achieved by 
simply modifying the electronics at the service provider facility and/or the end user 
locations, while avoiding modification of intervening components. Unfortunately, 
the cost of deploying such an architecture may be prohibitively expensive, as it 
requires the installation of very large amount of fiber optic cable before service may 
be provided. 

] An alternate architecture for an Ethernet-based access network includes at 

least one active element relatively close to the home (e.g., about a kilometer to the 
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home). The active element is an Ethernet switch that provides a point-to- 
muhipoint interface between a single link to the service provider facility and a 
plurality of dedicated cables each of which is connected to a different end user 
location. For example, FIG. 1 shows a portion of an access network 1 00 in which 
an Ethernet switch 102 is utilized to transfer data packets between a plvirality of 
end-user devices 1 04a- 1 04n and a higher level node 1 1 0 within the access network. 
The Ethernet switch 102 is connected to the end user devices 104a-104n through 
copper or fiber optic cables 1 06a- 1 06n, respectively, and is connected to the higher 
level node 1 1 0 via a single fiber optic cable 108. For the purposes of this example, 
it will be assumed that the higher level node 1 10 is the service provider facility; 
however, the higher level node 1 1 0 may also be another interface within the access 
network, such as a hub, an optical node, or another Ethernet switch. 
[0007] This alternate architecture is less expensive than the previously described 

Ethernet-based architecture, as it requires the installation of considerably less cable. 
For example, as shoAvn in FIG. 1, only a single fiber optic cable 108 is required to 
connect the service provider facility to the Ethemet switch 1 02, while dedicated 
cables 106a-106n are required only for the short distance between the Ethernet 
switch 102 and the end user locations. Furthermore, this alternate architecture is 
advantageous because it permits the upstream link firom the end user devices 1 04a- 
104n to the Ethernet switch 102 to be operated at a lower transmission rate than 
the upstream link from the Ethemet switch 1 02 to the higher level node 110. This 
is because the upstream bandwidth requirements for each end user device 104a- 
104n are considerably less than that of the Ethernet switch 102, which must 
accommodate the combined upstream bandwidth requirements of all the' end user 
devices 104a-104n. Because the upstream link from the Ethemet switch 102 to the 
end user devices 104a-104n may be run at a lower transmission rate, cheaper 
components may be used to implement the cables 106a-106n and the end user 
devices 104a-104n. 

[0008] It has been observed, however, that conventional Ethemet devices, such as 

the conventional Ethernet switch 102, are not ideally suited for pro\'iding a point- 
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to-multipoint interface within an access network. For example, conventional 
Ethernet switches provide costly switching functionality that may provide little 
benefit in an access network. Additionally, conventional Ethernet switches transmit 
data at the same rate from all ports, and therefore are not well-suited for access 
networks in which bandwidth requirements may be different in the upstream and 
downstream direction. These concepts may be best explained with reference to 
FIG. 2, which depicts an example implementation of the Ethernet switch 102 
described in reference to FIG. 1 above. 

As shown in FIG. 2, Ethernet switch 1 02 includes a plurality of transceivers 
202a-202n for transmitting and receiving data over downstream links 1 06a- 1 06n, 
respectively. Data received over downstream links 1 06a- 1 06n may be temporarily 
queued in a corresponding receive biiffer 206a-206n, while data to be transmitted 
over downstream links 106a-106n may be temporarily queued in a corresponding 
transmit buffer 204a-204n. Ethernet switch 1 02 also includes a transceiver 2 1 8 for 
transmitting and receiving data over upstream link 108. Data received over 
upstream link 108 may be temporarily queued in a receive buffer 216 and data to 
be transmitted over upstream link 108 may be temporarily queued in a transmit 
buffer 214. 

In accordance with the example implementation of FIG. 2, Ethernet packets 
received on any upstream or downstream link may be routed for transmission over 
any other link, or for simultaneous transmission over any combination of other 
links. For example, an Ethernet packet may be received and queued in any one of 
receive buffers 206a-206n or receive buffer 216. Control logic 210 is configured 
to schedule the serving of packets in these receive buffers according to a 
predetermined algorithm. For example, the control logic 210 may serve a packet 
at the head of a queue within each receive buffer, rotating sequentially in a round- 
robin fashion among the buffers. In accordance with this algorithm, the control 
logic 2 1 0 examines the header of each Ethernet packet and determines if it can be 
served. If it cannot be served, the control logic 210 passes to the next receive 
buffer in turn and attempts to serve the packet at tlie head of its queue. 
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[00 11] When a packet is ready to be served, routing logic 2 1 2 examines the header 

of the Ethernet packet and, based on the destination address within the packet 
header, determines which link to route the packet to for transmission and routes the 
packet to the appropriate transmit buffer servicing that link. The destination link 
may be any of the output links 106a-106n or 108, or any combination of these 
links . The switching fabric 208 provides the physical interconnection between the 
receive buffer and each appropriate transmit buffer. Once the Ethernet packet has 
been transferred to an appropriate transmit buffer via the switching fabric 208, it 
may then be transmitted out of the Ethernet switch 102. 
[0012] Because the conventional Ethernet switch 1 02 permits packets received on 

any link to be transmitted out over any other link(s), the switching fabric 208 and 
the routing logic 212 are necessarily complex. This complexity translates to an 
increased implementation cost for the switch. As will be appreciated, the cost of 
the Ethernet switch is significant since, apart from the end user devices, it is the 
device required in the greatest numbers for deploying the above-described access 
network. Accordingly, what is desired is a point-to-multipoint interface device for 
access networks that manages the transfer of data between a plurality of end user 
devices and a higher level node, yet is less expensive to implement than 
conventional Ethernet switches. For example, the desired point-to-multipoint 
interface should manage the transfer of data between a plurality of end user devices 
and a higher level node without requiring switching fabric and/ or complex routing 
logic as used in conventional Ethernet switches. 
[0013] Additionally, conventional Ethernet switches such as conventional Ethernet 

switch 102 support only identical transmit and receive rates from each port. This 
means that the rate at which data is transmitted to each end user device must be 
identical to the rate at which data is received from each end user device. However, 
in many access networks, the downstream bandwidth requirements are substantially 
higher than the upstream bandwidth requirements. This is true, for example, where 
the access network is used to provide broadcast video services from the service 
provider to the end users. In theory, this asymmetrical aspect of access networks 
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couid be exploited if the Ethernet switch permitted the use of slower, and therefore 
cheaper, transmitters and receivers on the upstream hnk from the end user devices, 
and higher-speed transmitters and receivers on the downstream link. 
Unfortunately, conventional Ethernet switches do not provide this capability. 
Accordingly, the desired point-to-multipoint interface device should also provide 
for different rates of transmission and reception from the same port, such that 
different upstream and downstream transmission rates may be supported over the 
same link. 

BRIEF SUMMARY OF THE INVENTION 

Embodiments of the present invention take advantage of the fact that, in an 
access network, the amo\int of data packets that passes directly from one end user 
device to another end user device connected to the same Ethernet switch 
constitutes a very small percentage of the total traffic handled by the network. In 
fact, research has shown that this traffic represents approximately 1% of all the 
traffic on the network. The majority of traffic is directed upstream to the service 
provider and to the wide area network to which the service provider provides 
access (e.g., to web servers, mail servers, music servers, or file servers). - 
Accordingly, a point-to-multipoint interface in accordance with embodiments of the 
present invention does not perform the functions necessary to permit data packets- 
received from any of the end user devices to which it is coupled to be directly 
routed to any of the other end user devices to which it is coupled. Rather, all data - 
packets received from the end user devices are directed over the upstream channel 
to a higher level node. The higher level node, or some other higher level node 
within the access network to which it is connected, provides the appropriate 
routing and switching functionality such that data packets received from any end- 
user device coupled to the interface may be transmitted back downstream to any 
other end-user device coupled to the interface. This permits a more simplified 
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design of point-to-multipoint interface than that provided by conventional network 
interface devices such as Ethernet switches. 

Embodiments of the present invention also take advantage of the fact that 
in many access networks, the downstream bandwidth requirements are substantially 
higher than the upstream bandwidth requirements. A point-to-multipoint interface 
in accordance with embodiments of the present invention exploit this asymmetrical 
aspect of access networks by permitting the use of slower, and therefore cheaper, 
transmitters and receivers on the upstream Unk from the end user devices, and 
higher-speed transmitters and receivers on the downstream link. 

Accordingly, the present invention is directed to a point-to-m\altipoint 
network interface for transferring data packets between a plurality of end user 
devices and a higher level node, wherein each of the data packets includes a 
destination address. In an embodiment of the invention, the point-to-multipoint 
network interface includes a plurality of downstream transmitters, each of which 
receives data packets from a respective one of the plurality of end user devices, a 
multiplexer that multiplexes the data packets received by the plurality of 
downstream receivers into a first stream of data packets, and an upstream 
transmitter that ttansmits the first stream of data packets to the higher level node 
regardless of the destination address of the data packets in the first stream of data 
packets. The interface further includes an upstream receiver that receives a second 
stream of data packets from the higher level node, a demultiplexer, and a plurality 
of downstream transmitters. The demultiplexer demultiplexes the second stream 
of data packets into individual data packets and selectively provides each of the 
individual data packets to one of the plurality of downstream transmitters for 
transmission to a respective one of the plurality of end user devices. 
[0017] In embodiments, the aforementioned multiplexer includes a packet memory 

that stores data packets received by the plurality of downstream receivers and a 
header processor that arbitrates the storage of those data packets in the packet 
memory and controls the writing of the data packets stored in the packet memory 
to the upstream transmitter to generate the first stream of data packets. 
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[001 8] In further embodiments, the aforementioned demuhiplexer includes apacket 

memory that stores individual data packets from the second stream of data packets 
and a packet distributor that reads the destination address of each of the individual 
data packets stored in the packet memory and, based on the destination address of 
each of the individual data packets, selectively routes each of the individual data 
packets to one of the plurality of downstream transmitters for transmission to a 
respective one of the plurality of end user devices. Alternately , the aforementioned 
demultiplexer may include a packet memory that stores individual data packets 
from the second stream of data packets and a header processor that reads a 
hardware address from the header of each of the individual data packets, and, based 
on the hardware address of each of the individual data packets, selectively controls 
the packet memory to output each of the individual data packets to one of the 
plurality of downstream transmitters for transmission to a respective one of the 
plurality of end user devices. 

[0019] In still further embodiments, at least one of the plurality of downstream 

receivers of the point-to-multipoint network interface receives data packets at a 
different rate than the rate at which at least one of the plurality of downstream 
transmitters transmits data packets. 

BRIEF DESCRIPTION OF THE DRAWINGS/FIGURES 

[0020] The accompanying drawings, which are incorporated herein and form a part 

of the specification, illustrate the present invention and, together with the 
description, frirther serve to explain the principles of the invention and to enable a 
person skilled in the pertinent art to make and use the invention. 

[0021] FIG. 1 depicts a portion of a conventional access network. 

[0022] FIG. 2 illustrates an example implementation of a conventional Ethernet 

switch. 

[0023] FIGS. 3 and 4 depict a portion of an access network in accordance with 

embodiments of the invention. 



[0024] FIG. 5 illustrates apoint-to-multipoint network interface in accordance with 

embodiments of the present invention. 
[0025] FIG. 6 depicts an upstream communication path of a point-to-multipoint 

network interface in accordance with embodiments of the present invention. 
[0026] FIG. 7 depicts a downstream communication path of a point-to-multipoint 

network interface in accordance with embodiments of the present invention. 
[0027] FIG. 8 depicts an example output path between a demultiplexer and a 

plurality of transmit buffers in a point-to-multipoint network interface in 

accordance with embodiments of the present invention. 
[0028] FIG. 9 illustrates apoint-to-multipoint network interface in accordance with 

embodiments of the present invention. 
[0029] FIG. 1 0 depicts a downstream communication path of a point-to-multipoint 

network interface in accordance with embodiments of the present invention. 
[0030] FIG. 1 1 illustrates a portion of an access network in accordance with 

embodiments of the present invention. 
[0031] The present invention will now be described with reference to the 

accompanying drawings. In the drawings, like reference numbers indicate identical 

or functionally similar elements. Additionally, the left-most digit(s) of a reference 

number identifies the drawing in which the reference number first appears. 

DETAILED DESCRIPTION OF THE INVENTION 
Table of Contents 

A. Access Network in Accordance with Embodiments of the 
Present Invention 

B. Point-to-Multipoint Interface in Accordance v/ith 
Embodiments of the Present Invention 

1 . Upstream Communication 

2. Downstream Communication 
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C. Asymmetric Communication Rates in Accordance with 
Embodiments of the Present Invention 

D. Conclusion 

A. Access Netwoirk in Accordance with Emhodiments of the Present Invention 

[0032] FIG. 3 illustrates a portion of an access network 300 in accordance with 

embodiments of the present invention in which a point-to-multipoint interface 3 02 
manages the bi-directional transfer of data between a plurality of end user devices 
304a-304n and a higher level node 310. The point-to-multipoint interface 302 is 
connected to the end user devices 304a-304n through cables 306a-306n, 
respectively, each of which may comprise copper wire, fiber optic cable, coaxial 
cable, or any other appropriate medium for transmitting data as will be appreciated 
by persons skilled in the art. The point-to-multipoint interface 302 is further 
connected to the higher level node 3 10 via a single cable 3 OS. In embodiments, 
the cable 308 comprises fiber optic cable; However, the cable 308 may alternately 
comprise copper wire, coaxial cable, or any other medium appropriate for 
transmitting data as will be appreciated by persons skilled in the art. 

[0033] In accordance with embodiments of the present invention, the point-to- 

multipoint interface 302 receives data packets from one or more of the end user 
devices 304a-304n, multiplexes them into a single stream of data packets, and 
transmits them upstream to the higher level node 310. Conversely, the point-to- 
multipoint interface 302 receives a single stream of data packets from the higher 
level node 3 10, -demultiplexes the data packets, and, when appropriate, transmits 
each dernultiplexed data packet dow^nstream to one or more of the end user 
devices 304a-304n based upon its destination address or other routing 
information. In embodiments, the data packets are Ethernet packets transmitted 
in accordance with the well-known IEEE 802.3 standard and protocols. The 
manner by which the point-to-multipoint interface 302 receives, transmits, 
multiplexes, and demultiplexes data packets will be described in more detail below. 
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[0034] Notably, the point-to-multipoint interface 302 does not perform the 

functions necessary to permit data packets received from any of the end user 
devices 304a-304n to be directly routed to any of the other end user devices 304a- 
304n. Rather, in accordance with embodiments of the present invention, all data 
packets received from the end user devices 304a-304n are directed over the 
upstream link 308 to the higher level node 3 10. The higher level node 3 10, or 
some other higher level node within the access network to which it is connected, 
provides the appropriate routing and switching functionality such that data packets 
received from any end-user device 304a-304n may be fransmitted back 
downstream to any other end-user device 304a-304n. This aspect of the access 
network 300 permits a more simplified design of point-to-multipoint interface 302 
than that provided by conventional network interface devices such as Ethernet 
switches. 

[0035] The end user devices 3 04a-3 04n depicted in FIG. 3 may each comprise a 

personal computer, data terminal equipment, VoIP-enabled phone, broadband 
media player, audio equipment, video equipment, or any other device configured 
to send and receive data packets over the access network. In embodiments, the 
end user devices 304a-304n each include an Ethernet interface card for sending 
and receiving Ethernet data packets over the access network, such as a 1 OB ASE-T 
or 100BASE-T Ethernet card. 

[0036] The higher level node 310 may comprise a service provider facility that 

provides voice communications, video and/or data services to the plurality of end 
user devices 304a-304n over the access network. Additionally, the service 
provider facility may provide a portal to one or more other networks, such as a 
wide area network or metropolitan network, such that any end user device may 
transmit data packets upstream to the service provider facility for transmission to 
the other network(s). 

[0037] In alternate embodiments, the higher level node 3 1 0 may comprise another 

point-to-muhipoint interface similar to point-to-multipoint interface 302. For 
example, FIG. 4 illustrates a portion of an access network 400 in accordance with 
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embodiments of the present invention in which the higher level node 310 is a 
point-to-multipoint interface similar to point-to-multipoint interface 302. As 
shown in FIG. 4, the point-to-multipoint interface 3 10 may actually be connected 
in the downstream direction to a plurality of point-to-multipoint interfaces 404a- 
404n (in addition to point-to-multipoint interface 302), each of which, in turn, is 
connected to a plurality of end user devices (not shown in FIG. 4). 

[0038] In the example network shown in FIG. 4, the point-to-multipoint interface 

3 1 0 receives data packets from one or more of the point-to-multipoint interfaces 
302 and 404a-404n, multiplexes them into a single stream of data packets, and 
transmits them upstream to the higher level node 410. Conversely, the point-to- 
multipoint interface 3 1 0 receives a single stream of data packets from the higher 
level node 410, demultiplexes the packets, and, when appropriate, routes each 
demultiplexed packet downstream to one or more of the point-to-multipoint 
interfaces 302 and 404a-404n based upon its destination address or other routing 
information. In embodiments, the data packets are Ethernet packets transmitted 
in accordance with the well-known IEEE 802.3 standard and protocols. 

[0039] The higher level node 410 in FIG. 4 may represent a service provider 

facility or another point-to-multipoint interface similar to point-to-multipoint 
interface 302. As will be appreciated by persons skilled in the art, by stacking 
point-to-multipoint interfaces in the manner shown in FIG. 4, any number of 
hierarchical levels of these devices may be flexibly utilized in an access network 
for directing upstream and downstream traffic over a variety of network 
configurations. 

B. Point-to-Multipoint Interface in Accordance with Embodiments of the Present 
Invention 

[0040] FIG. 5 depicts an example implementation of the point-to-muitipoint 

interface 302 discussed in regard to FIG. 3, above. As shown in FIG. 5, the 
example implementation of the point-to-multipoint interface 302 includes a 
number of interconnected components including a plurality of transceivers 502a- 
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502n and 522, a plurality of receive buffers 506a-506ii and 520, a plurality of 
transmit buffers 504a-504n and 5 1 8, a mux/demux module 508, control logic 5 14, 
and routing logic 516. 
[0041] Each of the plurality of transceivers 502a-502n and 522 represents a 

standard device for sending and receiving data packets over the physical layer of 
an access network, such as over fiber-optic, copper or coaxial cable, as will be 
appreciated by persons skilled in the art. In particular, each of the transceivers 
502a-502n is configured to send and receive data packets over a corresponding 
dovrastream link 306a-306n. Similarly, the transceiver 522 is configured to send 
and receive data packets over an upstream link 308. In embodiments, each 
transceiver 502a-502nand 522 comprises a receiver and a transmitter portion (not 
shown in FIG. 3) for receiving and transmitting data packets, respectively. 
[0042] Each transceiver 502a-502n is coupled to a corresponding receive buffer 

5 06a-506n that temporarily stores received data packets prior to processing by the 
point-to-multipoint interface 302, and to a corresponding transmit buffer 504a- 
504n that temporarily stores data packets for transmission after processing by the 
point-to-multipoint interface 302. In a like fashion, the transceiver 522 is coupled 
to a receive buffer 520 and a transmit buffer 518 for the temporary storage of 
received data packets and data packets for transmission, respectively. The receive 
and transmit buffers of the point-to-multipoint interface 302 may comprise any 
suitable memory device or combination of memory devices for the temporary 
storage of data packets including, but not limited to, one or more semiconductor 
memory devices such as a dual-ported SRAM. 
[0043] As will be described in more detail herein, the mux/demux module 508 

operates to receive data packets from each of the receive buffers 506a-506n, 
multiplex them into a single stream of data packets, and provide them to the 
transmit buffer 518 for transmission by transceiver 522 over the upstream link 
308. The mux/demux module 508 also receives data packets from the receive 
buffer 520, demultiplexes the data packets, and when appropriate, provides each 
data packet to one or more of the transmit buffers 504a-504n, depending upon its 
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destination address or other routing information, for transmission over one or 
more links. In the embodiment depicted in FIG. 5, the demultiplexing function 
receives routing input from the routing logic 516, to which the mux/demux 
module 508 is cotmected. 



transmission rates of the point-to-multipoint interface 302, alternate embodiments 
of the present invention need not utilize receive buffers and/or transmit buffers in 
the upstream and/or downstream directions. For example, receive buffers may not 
be required where packets are processed by the point-to-multipoint interface 302 
more quickly than they are received, and transmit buffers may not be required 
where packets are transmitted by the point-to-multipoint interface 302 more 
quickly than they are processed. 

[0045] Control logic 514 comprises logic that performs high-level administrative 

functions within the point-to-multipoint interface 302. For example, control logic 
514 may enable or disable input/output ports to one or more of the downstream 
links306a-306n. In embodiments, the control logic 5 14 is responsive to a higher- 
level entity within the access network 300 (not shown in FIG. 3) for carrying out 
administrative functions within the point-to-multipoint interface 302. 

[0046] The operation of the point-to-multipoint interface 3 02 will now be further 

described in reference to an upstream communication path, which generally 
describes the transfer of data from the plurality of end user devices 304a-304n to 
the higher level node 308, and in reference to a downstream communication path, 
which generally describes the transfer of data from the higher level node 308 to 
the plurality of end user devices 304a-304n. 



[0044] 



It should be noted that, depending on the upstream and downstream 



1 . Upstream Communication 



[0047] FIG. 6 depicts the upstream communication path of point-to-multipoint 

interface 302. The upstream path begins with the receipt of data packets by the 
plurality of receivers 602a-602n from downstream links 306a-306n, respectively. 
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The receivers 602a-602n each comprise a portion of transceivers 502a-502n as 
described above in reference to FIG. 5 . Data packets are received by the receivers 
602a-602n as a serial data stream, demodulated, and output as a series of words 
on a corresponding parallel word-wide bus 604a-604n. In embodiments, each 
parallel word-wide bus 604a-604n is 8 bits wide. In alternate embodiments, each 
parallel word- wide bus 604a-604n has a width that is some multiple of 8 bits, such 
as 16 bits or 32 bits. However, any width bus is contemplated. 

Data packets output by each receiver 602a-602n are received by a 
corresponding receive buffer 506a-506n, which operates to temporarily store the 
packets, or a portion of the packets, prior to delivery to the multiplexer 512. 
Buffering of the received data packets permits the multiplexer 512 to arbitrate 
delivery of data packets from each of the receive buffers 506a-506n to the 
multiplexer 512. Arbitration is necessary because multiple receivers cannot be 
permitted to deliver data packets to the multiplexer 512 at the same time. 
Furthermore, buffering serves to temporarily store overflow data yv^hen the rate at 
which data packets are received exceeds the rate at which data packets may be 
processed by multiplexer 512. In embodiments, each of the receive buffers 506a- 
506n may be implemented as a first-in-first-out (FIFO) buffer. 

The multiplexer 512 comprises a header processor 608 and a packet 
memory 610. The header processor 608 determines when data packets may be 
received from each of the receive buffers 506a-506n for storage in the packet 
memory 610, and when data packets stored in the packet memory 610 may be 
transmitted to the transmit buffer 518. The header processor 608 controls these 
read/write operations by means of a read/write control signal 618, as shown in 
FIG 6. In embodiments, the header processor 608 may comprise a microcontroller 
configured to perform these functions. In such an embodiment, the header 
processor 608 may also comprise a memory, such as a read-only memory (ROM), 
for storing the necessary program instructions for the microcontroller. In alternate 
embodiments, the header processor may comprise custom circuitry for performing 
these functions. 
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[0050] The header processor 608 monitors the receive buffers 506a-506n and 

determines when a data packet may be read out from one of the receive buffers 
506a-506n into the packet memory 610 in accordance with a predetermined 
scheduling technique. For example, the header processor 608 may ai-bitrate the 
transfer of data packets from the receive buffers 506a-506n to the packet memory 
610 using a round-robin technique. In accordance with such a technique, the 
header processor 608 determines if a first receive buffer is ready to transfer a data 
packet to the packet memory 610. If so, the header processor 608 generates a 
read/write control signal 618 that causes the packet memory 610 to receive the 
data packet from the receive buffer. The header processor 608 then passes to a 
next receive buffer and performs the same steps, rotating sequentially in a round- 
robin fashion among the receive buffers. However, this example is not limiting, 
and a variety of other arbitration techniques may be used to control the transfer 
of data packets from the receive buffers 506a-506 to the packet memory 610. 

[0051] Data packets are transferred as a series of words from each of the receive 

buffers 506a-506n to the packet memory 610 on a shared bus 606, which, in 
embodiments, comprises a 32 bit wide bus. When a data packet is output onto the 
shared bus 606, the entire packet is received and stored in the packet memory 610. 
The packet memory 610 immediately forwards the data packet to the transmit 
buffer 5 1 8 if the packet memory is otherwise empty and the transmit buffer 518 
is not full. However, if there are data packets in the packet memory 610 that have 
not yet been output to the transmit buffer 5 1 8, or if the transmit buffer 5 1 8 is frill, 
the packet memory 610 will store the data packet until it is instructed to write the 
packet by the header processor 608 in accordance with the read/write control 
, signal 618. In embodiments, the packet memory 610 comprises any memory 
device or combination of memory devices suitable for storing data packets 
including, but not limited to, an SRAM or SDRAM device. In further 
embodiments, the packet memory 610 may reside internally with respect to the 
point-to-multipoint interface 302. Alternatively, the packet memor}' 6 1 0 may be 
externally coupled to the point-to-multipoint interface 302. 
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While the data packet is on the shared bus 606, the header processor 608 
also reads the header bytes from the data packet. The header processor 608 uses 
information from the header bytes to prioritize the transfer of data packets from 
the packet memory 610 to the transmit buffer 5 18. The header processor 608 can 
utilize a variety of priority schemes for determining when to transfer a data packet 
from the packet memory 61 0 to the transmit buffer 5 1 8, as will be appreciated by 
persons skilled in the art. For example, the header processor 608 may prioritize 
the transfer of data packets based on a priority field in the packet header, such as 
an Ethernet Virtual LAN (VLAN) tag. In accordance with a priority transfer 
scheme, a data packet with a higher priority will be transferred to the transmit 
buffer 518 ahead of a data packet with a lower priority field such that certain 
traffic, such as voice and video, may be transmitted upstream ahead of other 
traffic, such as best effort traffic. Alternately, the header processor 608 delivers 
packets from the packet memory 610 to the fransmit buffer 518 in accordance 
with a first-in first-out algorithm. However, these examples are not limiting, and 
embodiments of the present invention may utilize a variety of simple or complex 
priority techniques. 

I When the header processor has determined that a data packet is to be 

transferred from the packet memory 6 1 0 to the transmit buffer 5 1 8 , it initiates the 
transfer by means of the read/write control signal 618. The data packet is then 
transferred to the transmit buffer 518 over a bus 612. The transmit buffer 518 
temporarily stores the data packet, or a portion of the data packet, until such time 
as the transmitter 616 is ready to transmit the data packet over the upstream link 
308. In embodiments, the transmit buffer 518 comprises a FIFO. 

] When the transmitter 6 1 6 is ready to transmit the data packet, the packet 

is transferred from the transmit buffer 618 to the transmitter 616 on a parallel 
word- wide bus 614. In embodiments, the parallel word- wide bus 614 is 8 bits 
wide. In alternate embodiments, the parallel word- wide bus 614 has a width that 
is some multiple of 8 bits, such as 16 bits or 32 bits. However, any width bus is 
contemplated. 
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[0055] The transmitter 616 comprises a portion of the transceiver 522 as 

described above in reference to FIG. 5. The transmitter 616 receives the data 
packet from the parallel word- wide bus 614 as a series of words, modulates the 
data packet, and outputs it as a serial data stream over the upstream link 308. 

2. Downstream Communication 

[0056] FIG. 7 depicts the downstream communication path of point-to-multipoint 

interface 302. The downstream path begins with the receipt of a data packet by 
the receiver 702 from upstream link 308. The receiver 702 comprises a portion 
of the transceiver 522 described above in reference to FIG. 5. A data packet is 
received by the receiver 702 as a serial data stream, demodulated, and output as 
a series of words on a parallel word- wide bus 704. In embodiments, the parallel 
word-wide bus 704 is eight bits wide. In alternate embodiments, the parallel 
word-wide bus 704 has a width that is some multiple of 8 bits, such as 16 bits or 
32 bits. However, any size bus can be used. 
[0057] The data packet output by the receiver 702 is received by a receive buffer 

520, which operates to temporarily store the packet, or a portion of the packet, 
prior to delivery to the demultiplexer 510. Buffering serves to temporarily store 
overflow data when the rate at which data packets are received exceeds the rate 
at which data packets may be processed by demultiplexer 510. In embodiments, 
the receive buffer 520 may be implemented as a FIFO. 
[0058] The demultiplexer 510 comprises a packet memory 714 and a packet 

distributor 716. The packet memory 714 stores data packets as they are output 
from the receive buffer 520 over a bus 706. In embodiments^ the packet memory 
7 1 4 comprises any memory device or combination of memory devices suitable for 
storing data packets including, but not limited to, an SRAM or SDRAM device. 
In fiirther embodiments, the packet memory 7 1 4 may reside internally with respect 
to the point-to-multipoint interface 302. Alternatively, the packet memory 610 
may be externally coupled to the point-to-muhipoint interface 302. In still further 
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embodiments, the packet memory 7 1 4 is the same packet memory '6 1 0 utilized in 
the upstream communication path and described above in reference to FIG. 6. 

[0059] The packet distributor 716 accesses the header of each data packet stored 

in the packet memory 7 1 4, and, based upon information in the packet header, 
transfers the data packet to one or more of a plurality of transmitters 712a-712n 
for transmission to one or more corresponding end user devices 304a-304n. In 
particular, the packet distributor 716 reads a network destination address in each 
packet header and maps the destination address to a hardware address (also 
known as a MAC address) that identifies one of the end user devices 304a-304n. 
In embodiments, a unique destination address, (e.g., all I's) may identify a 
broadcast data packet that is to be sent simultaneously to all the end user devices 
3 04a-3 04n. Additionally, other unique destination addresses may indicate that the 
data packet is a multicast packet that is to be sent simultaneously to some subset 
of all the end user devices 304a-304n. 

[0060] The network destination address and corresponding hardware address for 

each of the end user devices 3 04a-3 04n is provided to the packet distributor 716 
by the routing logic 516 depicted in FIG. 5. In embodiments, this information is 
acquired by the routing logic 516 through the performance of a well-known 
address resolution protocol (ARP) which is carried out between the routing logic 
516 and the end user devices 304a-304n. The information is then stored within 
the packet distributor 716 and used to map destination addresses to hardware 
addresses. In embodiments, the information is stored in a mcmov,' within the 
packet distributor 716. In further embodiments, the information is stored in a 
content-addressable memory (CAM) within the packet distributor 716. 

[0061] After the packet distributor 716 has determined which end user device 

304a-304n is to receive the data packet, it outputs the data packet to the 
appropriate transmit buffer 504a-504n over a corresponding output bus 708a- 
708n. Where muhiple end user devices 304a-304n are to receive the same data 
packet, as in a broadcast or multicast scenario, the packet distributor 7 1 6 outputs 
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a copy of the data packet on multiple buses 708a-708n to the appropriate transmit 
buffers. 

[0062] FIG. 8 illustrates an alternate embodiment in which the output path 

between packet distributor 716 and the plurality of transmit buffers 504a-504n 
includes a shared bus 722. In the embodiment depicted in FIG. 8, each data 
packet output by the packet distributor 71 6 is output on the shared bus 722. The 
packet distributor 716 then transfers the data packet to the appropriate transmit 
buffer(s) 504a-504n by closing a corresponding switch 720a-720n. The packet 
distributor 716 controls the opening and closing of each of the switches 720a- 
720n by issuing a corresponding control signal 7 1 8a-71 8n. The configuration of 
FIG. 8 is advantageous in that multiple copies of the output data packet need not 
be output by the packet distributor 716 when the data packet is to be broadcast 
or multicast to a plurality of end user devices. Instead, the packet distributor 716 
need only selectively close all or a subset of all switches 720a-720n to achieve a 
broadcast or multicast transmission. 

[0063] With continued reference to FIG. 7, once a data packet has been received 

by one or more of the transmit buffer(s) 504a-5 04n, each buffer temporarily stores 
the data packet, or a portion of the data packet, until such time as a corresponding 
transmitter 7 1 2a-7 1 2n is ready to transmit the data packet over the corresponding 
downstream link 306a-306n. In embodiments, each transmit buffer 504a-504n 
comprises a FIFO. 

[0064] When a transmitter 712a-712n is ready to transmit the data packet, the 

packet is transferred to the transmitter 712a-712n over a corresponding parallel 
word- wide bus 710a-710n. In embodiments, each parallel word- wide bus 710a- 
7 1 On is 8 bits wide. In alternate embodiments, each parallel word-wide bus 7 1 Oa- 
71 On has a width that is some multiple of 8 bits, such as 1 6 bits or 32 bits. 

[0065] Each transmitter 712a-712n comprises a portion of a corresponding 

transceiver 502a-502n, as described above in reference to FIG. 5. Each 
transmitter 7 1 2a-7 1 2n receives a data packet from a corresponding parallel word- 
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wide bus 710a-710n as a series of words, modulates the data packet, and outputs 
it as a serial data stream over a corresponding downstream link 306a-306n. 

FIG. 9 illustrates an alternate implementation for point-to-multipoint 
interface 302 in accordance with embodiments of the present invention. The 
implementation of FIG. 9 is different than that described in reference to FIG. 5 in 
that there is no routing logic 516. In the implementation of FIG. 9, routing logic 
5 16 is not needed to determine the hardware address and corresponding network 
destination address for each end user device 304a-304n. Rather, it is assvimed that 
this mapping occurs at a higher level in the access network, such as at higher level 
node 310, and is passed to the point-to-multipoint interface 302 as part of the 
header information of each received data packet. Accordingly, the design 
illustrated in FIG. 9 may be simpler and less expensive to implement than the 
embodiment of FIG. 5. 

FIG. 1 0 illustrates the downstream conimunication path for the point-to- 
multipoint interface 302 of FIG. 9. The downstream path begins with the receipt 
of a data packet as a serial data stream by the receiver 702. The receiver 702 
demodulates the data packet and outputs it as a series of words on the parallel 
word-wide bus 704. The data packet is then received by a receive buffer 520, 
which operates to temporarily store the packet, or a portion of the packet, prior 
to delivery to the demultiplexer 510. 
[0066] The data packet is then delivered from the receive buffer 520 to the 

demultiplexer 510 via a shared bus 1010. In the embodiment depicted in FIG. 10, 
the demultiplexer 510 comprises a header processor 1002 and a packet memory 
1004, each of which has access to the shared bus 1010. In embodiments, the 
header processor 1 002 is the same header processor 608 utilized by the upstream 
communication path and described above in reference to FIG. 6. The data packet 
is received from the shared bus 1010 and stored in the packet memory 1004. 
Additionally, the header processor 1002 reads the header bytes from the data 
packet and, based upon information in the packet header, transfers the data packet 
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to one or more of a plurality of transmitters 712a-712n for transmission to one or 
more corresponding end user devices 304a-304n. 

[0067] In particular, the packet header reads a hardware address, or some other 

indicator, in each packet header that identifies one or more of the end user devices 
304a-304n. It is assumed for the purposes of this embodiment that the hardware 
address or indicator is determined by a higher level node within the access 
network, such as the higher level node 310 of FIG. 3, and stored in the packet 
header prior to transmission of the data packet to the point-to-multipoint interface 
302. This information may be acquired by the higher level node through the 
performance of a well-known address resolution protocol (ARP) which is carried 
out between the higher level node and the end user devices 304a-304n. 

[0068] After the header processor 1002 has determined which end user device 

304a-304n is to receive the data packet, it sends a control signal 1008 to the 
packet memory 1 004 which causes the data packet to be output to the appropriate 
transmit buffer 504a-5 04n over a corresponding output bus 1 006a- 1 006n. Where 
multiple end user devices 304a-304n are to receive the same data packet, as in a 
broadcast or multicast scenario, the header processor sends a control signal 1008 
to the packet memory 1004 which causes the packet memory 1004 to output a 
copy of the data packet on multiple buses 708a-708n to the appropriate transmit 
buffers. 

[0069] Once a data packet has been received by one or more of the transmit 

buffer(s) 504a-504n, each buffer temporarily stores the data packet, or a portion 
of the data packet, until such time as a corresponding transmitter 712a-712n is 
ready to transmit the data packet over the corresponding downstream link 306a- 
306n. When a transmitter 712a-712n is ready to transmit the data packet, the 
packet is transferred to the transmitter 712a-712n over a corresponding parallel 
word- wide bus 710a-710n. Each transmitter 712a-712n receives a data packet 
from a corresponding parallel word- wide bus 710a-710n as a series of words, 
modulates the data packet, and outputs it as a serial data stream over a 
corresponding downstream link 306a-306n. 
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C. Asymmetric Communication Rates in Accordance with Embodiments of the 
Present Invention 

FIG. 1 1 illustrates a portion of an access network 11 00 in accordance with 
embodiments of the present invention. The portion of the access network 1 100 
includes a point-to-multipoint interface 302, embodiments of which have been 
described in detail elsewhere herein, in communication with an end user device 
304 over an upstream channel 11 02 and a downstream channel 11 04. 
[0070] The point-to-multipoint interface 302 includes at least one dovmstream 

transmitter 11 06 for transmitting data over the downstream channel 1 104 and at 
least one upstream receiver 11 08 for receiving data over the upstream channel 
1 102. The downstream transmitter 11 06 is analogous to any of the transmitters 
712a-712n described above in reference to FIGS. 7 and 10, and the upstream 
receiver 1 108 is analogous to any of the receivers 602a-602n described above in 
reference to FIG. 6. Data transmitted over the downstream channel 1104 is 
received by a downstream receiver 1110 within end user device 304, and data 
received over the upstream channel 1 102 is transmitted by a transmitter 1112 
within end user device 304. 

[0071 ] In accordance with embodiments of the present invention, the downstream 

transmitter 1 106 transmits data at a rate that is substantially higher than the rate 
at which the upstream receiver 1108 receives data. For example, in an 
embodiment, the dovmstream transmitter 1 106 transmits data at a rate of 1 Gbps, 
while the upstream receiver 1108 receives data at a rate of 1 00 Mbps. This is in 
contrast to conventional Ethernet switches, in which each port has identical 
transmit and receive rates. It is expected that. such asymmetrical transmit and 
receive rates will nevertheless provide acceptable overall system performance in 
a typical access network in which upstream bandwidth requirements are 
substantially less than the downstream bandwidth requirements. 

[0072] The asymmetrical transmit and receive rates of downstream transmitter 

1 1 06 and upstream receiver 1108 may be advantageously utilized to decrease the 
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implementation cost of the end user device 304 and the point-to-multipoint 
interface 302. For example, since the upstream receiver 1 1 08 permits data to be 
received at a lower rate than data transmitted on the dovmstream channel, the end 
user device 304 may be implemented with an upstream transmitter 1112 that 
transmits at the same rate. For example, the upstream transmitter 1112 may only 
be required to transmit at a rate of 100 Mbps, as opposed to a 1 Gbps rate utilized 
in the downstream. This results in a lower implementation cost for the upstream 
transmitter 1112, and therefore, for the end user device 304. 
[0073] Additional cost savings may be realized on the end user side. For example, 

where the upstream and downstream Unks 1 102 and 1 1 04 are implemented using 
multi-mode optical fiber, the upstream transmitter 1112 may be implemented 
utilizing a light-emitting diode (LED) for transmitting data to the point-to- 
multipoint interface 302. In such an implementation, data rates of up to 1 00 Mbps 
may be achieved in the upstream channel. Were higher data rates required, an 
LED implementation would be unacceptable and a substantially more expensive 
laser-based implementation would be required. 
[00 74] Furthermore, because a lower upstream transmission rate is supported by 

the point-to-mviltipoint interface 302, the memory requirements for the upstream 
channel of the point-to-multipoint interface 302 may be reduced, resulting in a 
cost savings. For example, because a lower upstream transmission rate is 
supported, the receive buffers 506a-506n, the packet memory 610, and the 
transmit buffer 518 described above in reference to FIGS. 5 and 6 may be 
implemented using smaller components with less storage capacity than if the 
transmission rate in the upstream were the same as the higher downstream rate. 

D. Conclusion 

[0075] While various embodiments of the present invention have been described 

above, it should be understood that they have been presented by way of example 
only, and not limitation. It will be understood by those skilled in the art that 
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various changes in form and details may be made therein without departing from 
the spirit and scope of the invention as defined in the appended claims. For 
example, the above-described invention is not limited to access networks and may 
be applicable in any data network in which information is transferred between 
endpoints via a point-to-multipoint interface. Accordingly, the breadth and scope 
of the present invention should not be limited by any of the above-described 
exemplary embodiments, but should be defined only in accordance with the 
following claims and their equivalents. 



